Controller Synthesis from LSC Requirements

نویسندگان

  • Hillel Kugler
  • Cory Plock
  • Amir Pnueli
چکیده

Live Sequence Charts (LSCs) is a visual requirements language for specifying reactive system behavior. When modeling and designing open reactive systems, it is often essential to have a guarantee that the requirements can be satisfied under all possible circumstances. We apply results in the area of controller synthesis to a subset of the LSC language to decide the realizability of LSC requirements. If realizable, we show how to generate system responses that are guaranteed to satisfy the requirements. We discuss one particular implementation of this result which is formulated as an extension of smart play-out, a method for direct execution of scenario-based requirements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relating Inter-Agent and Intra-Agent Specifications The Case of Live Sequence Charts

The problem of relating inter-agent and intra-agent behavioral specifications is investigated. These two views are complimentary, in that the former is closer to scenario-based user requirements whereas the latter is design-oriented. We use a graphical, user-friendly and very simple language as inter-agent specification language: Live Sequence Charts (LSC). LSC is presented and its properties a...

متن کامل

DCSYNTH: Guided Reactive Synthesis with Soft Requirements for Robust Controller and Shield Synthesis

DCSYNTH is a tool for the synthesis of controllers from safety and bounded liveness requirements given in interval temporal logic QDDC. It investigates the role of soft requirements (with priorities) in obtaining high quality controllers. A QDDC formula specifies past time properties. In DCSYNTH synthesis, hard requirements must be invariantly satisfied whereas soft requirements may be satisfie...

متن کامل

Synthesis and Characterization of γ-MnO2-AgA Zeolite Nanocomposite and its Application for the Removal of Radioactive Strontium-90 (90Sr)

In this scientific research, for the first time, the removal of radioactive strontium-90 (90Sr) by γ-MnO2-AgA zeolite as a novel nanocomposite adsorbent was accomplished under different conditions such as pH, temperature, adsorbent amount and the contact time that are examined from drinking water of Ramsar city and monitored via Ultra Low-Level Liquid Scintillation Counting (LSC) technique. Pri...

متن کامل

Synthesis and Characterization of γ-MnO2-AgA Zeolite Nanocomposite and its Application for the Removal of Radioactive Strontium-90 (90Sr)

In this scientific research, for the first time, the removal of radioactive strontium-90 (90Sr) by γ-MnO2-AgA zeolite as a novel nanocomposite adsorbent was accomplished under different conditions such as pH, temperature, adsorbent amount and the contact time that are examined from drinking water of Ramsar city and monitored via Ultra Low-Level Liquid Scintillation Counting (LSC) technique. Pri...

متن کامل

Synthesizing Controllers from Duration Calculus

Duration Calculus, as introduced in ZHR91], is a logic for reasoning about requirements for real-time systems at a high level of abstraction from operational detail, which qualiies it as an interesting starting point for embedded controller design. Such a design activity is generally thought to aim at a control device the physical behaviours of which satisfy the requirements formula, i.e. the r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009